Từ tháng 10 năm 2008 đến tháng 11 năm 2011, Hoàng Anh Tuyên là Thượng tá, Phó Chánh Văn phòng Thường trực Phòng chống ma túy, Bộ Công an Việt Nam.[1][2][3]

Tháng 6 năm 2015, Hoàng Anh Tuyên là Đại tá, Phó Cục trưởng, Phòng cảnh sát điều tra tội phạm ma túy quốc gia.[4]

Tháng 11 năm 2015, Hoàng Anh Tuyên là Đại tá, Phó Chánh văn phòng Thường trực phòng, chống tội phạm và ma túy, Bộ Công an Việt Nam.[5]

Từ tháng 3 năm 2016 đến tháng 4 năm 2018, Hoàng Anh Tuyên là Đại tá, Phó Cục trưởng Cục Tham mưu Cảnh sát (C42), Bộ Công an.[6][7]

Từ tháng 10 năm 2018, Hoàng Anh Tuyên là Đại tá, Phó Chánh Văn phòng Bộ Công an Việt Nam.[8][9]

Từ tháng 2 năm 2019 đến nay, Hoàng Anh Tuyên là Thiếu tướng Công an nhân dân Việt Nam, Phó Chánh Văn phòng Bộ Công an Việt Nam.[10][11][12]